Intrinsically linked signed graphs in projective space

Intrinsically linked signed graphs in projective space

We define a signed embedding of a signed graph into real projective space to be an embedding such that an embedded cycle is 0-homologous if and only if it is balanced. We characterize signed graphs that have a linkless signed embedding. In particular, we exhibit 46 graphs that form the complete minor-minimal set of signed graphs that contain a nonsplit link for every signed embedding. With one ...

Projective-planar signed graphs and tangled signed graphs

A projective-planar signed graph has no two vertex-disjoint negative circles. We prove that every signed graph with no two vertex-disjoint negative circles and no balancing vertex is obtained by taking a projective-planar signed graph or a copy of −K5 and then taking 1, 2, and 3-sums with balanced signed graphs.

Homomorphisms of planar signed graphs to signed projective cubes

We conjecture that every signed graph of unbalanced girth 2g, whose underlying graph is bipartite and planar, admits a homomorphism to the signed projective cube of dimension 2g−1. Our main result is to show that for a given g, this conjecture is equivalent to the corresponding case (k = 2g) of a conjecture of Seymour claiming that every planar k-regular multigraph with no odd edge-cut of less ...

A characterization of projective-planar signed graphs

Intrinsically Triple Linked Complete Graphs

We prove that every embedding of K10 in R3 contains a non-split link of three components. We also exhibit an embedding of K9 with no such link of three components.